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(54) Compensating for 
misaiignment in the comparison of 
patterns 

(57) Apparatus for comparing two 
patterns translated into electronic 
data streams, one pattern being a 
Reference Pattern with which the 
other pattern, an Inspection Pattern, 
is to be compared, comprises means 
for reading each of the patterns pixel 
by pixel and includes comparison 
means for comparing a Reference 
Pattern pixel with a plurality of 
adjacent pixels in the Reference 
Pattern to determine the presence or 
absence of edges, means 80 for 
comparing pixels of the Reference 
Pattern with nominally corresponding 
pixels of the Inspection Pattern to 
determine whether or not the pixels 
are the same, and alignment means 
81 for automatically incrementing or 
decrementing the coordinates of the 
pixels of the Inspection Pattern to 
compensate for discrepancies 
between edges in the Reference 
Panem and nominally corresponding 
edges in the Inspection Pattern 
thereby to bring the two patterns 
into effective alignment. Two pcb's 
on adjacent flat beds may be 
scanned automatically by respective 
cameras mounted on a common X-Y 
transport system. 
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SPECIFICATION 

Pattern alignment generator 

5 The resent invention concerns apparatus for comparing patterns and in particular, though not 5 
exclusively, bit patterns generated by scanning. This apparatus according to the invention is 
capable of comparing a pattem generated by optically or otherwise scanning an article with a 
reference pattem which may also be generated by a scanning process. 
The invention can thus be applied In a number of fields. The initial application is in the 

10 inspection of printed circuit boards (RGB's). 10 
At present these are inspected visually by a human inspector. He or she typically scans a PCB 
rapidly, searching for eye-catching anomalies. When one of these is seen it is inspected in detail 
using magnification and measuring tools to determine whether the flaw is cause for repair or 
rejection. The process is tedious and imposes considerable strain on inspectors. 

1 5 Accordingly the invention has for one object to provide a system for automatically comparing 1 5 
nominally similar digital patterns. 

Accordingly the present invention consists in apparatus for comparing two patterns translated 
into electronic data streams, one pattem being a Reference Pattem with which the other pattem, 
referred to as an Inspection Pattern, is to be compared, the apparatus comprising means for 

20 reading each of the patterns pixel by pixel, means for comparing a reference pattem pixel with a 20 
plurality of adjacent pixels in the Reference Pattem to determine the presence or absence of 
edges, means for comparing any pixel of the Reference Pattem with the nominally corresponding 
pixel of the Inspection Pattem to determine whether or not the pixels are the same, and means 
for automatically incrementing or decrementing the coordinates of the pixels of the Inspection 

25 Pattem to compensate for discrepancies between edges in the Reference Pattem and nominally 25 
corresponding edges in the Inspection Pattern thereby to bring the two patterns into effective 
alignment. 

The reference feature is an edge in the Reference Pattem, an edge being represented by the 
transition between the values of two adjacent pixels. Thus the first comparison means may 

30 compare each pixel in the Reference Pattem with the four pixels surrounding it to determine both 30 
the presence and orientation of such a transition. 

In accordance with yet another aspect of the invention means are provided for reading each 
pattern serially, and for reading the serial data, into a storage array containing a plurality of lines 
of data in parallel, in order to compare contiguous pixels in adjacent lines, to detect edges. 

35 In order that the present invention may be more readily understood, an embodiment thereof 35 
will now be described by way of example and with reference to the accompanying drawings, in 
which: 

Figure 7 is a perspective view of a Printed Circuit Board inspection machine incorporating the 
present invention, 

40 Figure 2 is a block diagram of the main elements of the machine of Fig. 1, 40 
Figure 3 is a section through a scanning head. 
Figure 4 illustrates potential flaws in printed circuit boards. 

Figure 5 illustrates potential alignment problems when comparing two printed circuit boards. 
Figure 6 is a more detailed block diagram of the flaw detector circuit shown in Fig. 2, 
45 Figure 7 is a symbolic representation of the operation of the Array Register, 45 
Figure 8 is a block diagram of an array register. 
Figure 9 is a block diagram of an edge detector circuit. 
Figure 10 is a block diagram of a polling counter. 

Figure 7 7 is a block diagram of a circuit for aligning two digital patterns, 
50 Figure 12 is a block diagram of an offset generator forming part of the circuit of Fig. 11, 50 
Figure 13 is a symbolic representation of flaw detection. 

Refem'ng now to Fig. 1 of the drawings this shows an automatic PCB inspection machine 
comprising a main body 1 housing power supplies, servo-motors and electronic control and 
computational equipment. The machine includes a control panel 11 and a video display unit 12. 

55 Two flat beds 13 and 14 are located on the upper surface of the main body 10. A cross-piece 55 
15 forming part of an X— Y transport mechanism carries a pair of scanning heads 16 and 17. 
The cross-piece 15 can itself be moved along guides 18 to provide the necessary X-Y move- 
ment. The two heads 16 and 17 cannot be moved independently and so during scanning 
perform identtcaL though off-set scanning movements over their associated beds 13 and 14. 

60 The beds 13 and 14 are intended to carry nominally similar printed circuit boards (PCBs). The 60 
PCB on bed 14 is of known, approved quality and is subsequently referred to as the Reference 
Pattern (RP). Note: PCB artwork or phototool may be used as RP. Bed 13 carries the PCB to be 
inspected and which is called the Inspection Pattern (IP). 
Referring now to Fig. 2 of the drawings this block diagram again shows the beds 13, 14 and 

65 scanning heads 16, 17. Also shown diagrammatically are the X-Y transport mechanism 30, rts 65 
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associated controller 31, and a central processor 32. This controls the illumination of the PCBs 
by lamps 20 also a fault marking arrangement 33. The processor 32 receh^es data with respect 
to flaws from a flaw memory 34 fed by the flaw detector electronics 35. The processor 32 also 
interacts with the video display unit 1 2 and other items such as overhead electronics (timing, 
5 power) 36, the control pane! 1 1 and the X-Y controller 3 1 . The processor 32's main function is 5 
to analyse discrepancies between the two scanned patterns. 

The inspection procedure starts with the operator selecting a good PCB as a Reference 
Pattern. The reference board and the board to be inspected are located accurately on their 
respective beds. On switching the machine to inspection mode the machine causes its heads 16, 

10 17 to scan the two boards simultaneously in boustrophedon fashion. As this is done the 10 
machine compares the Inspection Pattern with the Reference Pattem for discripancies which 
would indicate flaws. When a flaw is detected it is analysed with respect to preset parameters 
and PCB specifications. If the flaw falls outside acceptable limits it is classified as a fault. The 
procedure is repeated for every new PCB. 

15 Referring now to Fig. 3, each scanning head 16, 17 includes a lamp 20 the output of which is 15 
transferred via a fibre-optic arrangement 21. This fibre-optic array directs light onto lens ele- 
ments 22 and 23 which include a beam splitting surface 24. Light reflected back to the scanning 
head by the RP or IP is reflected from surface 24 onto a mirror 25 and thence via a lens 26 
into a linear CCD array 27. 

20 In the present example the imaging system gives a magnification of 0.65 resulting in an object 20 
pixel size of 20 microns. The CCD array detects 2048 pixels in a row, giving an object line 41 
mm long in the X-axis. This size is chosen to give a balance between flaw detection resolution 
and scanning speed. The scan pattern of the scanning heads is boutstrophedon. 
Fig. 4 shows some typical flaws which can arise in PCBs. The Inspection Pattem is shown in 

25 solid lines and the Reference Pattem (or correct board) is shown in dotted lines. Each of the 25 
faults is labelled and the normally used fault names are now set out with the reference letters. 

Deficit Faults Excess Faults Hole Faults 

A. Gouge D. Bulge G. Off Centre 

30 B. Break E. Bridge H. Missing or 30 

C. Pinhole F. Particle Blocked 

However a simple pixel-by-pixel correlation between the two scanned images is inadequate for 
proper testing. This is because several other factors can cause consistence differences to be 
35 detected between the Inspection and Reference Patterns. These can be considered as alignment 35 
problems and are: 

1. Manufacturing tolerances and imperfect adjustment of machanical and optical elements of 
the inspection machine (image sensor, lenses, board holding fixtures, camera transport, etc.), 

2. Manufacturing tolerance in the PCB (Registration between pattern, locating holes and com- 

40 ponent holes). 40 
The second Item will vary from board to board. Both items may vary with time, temperature, 
humidity, etc. 

In addition to pattern translation in the X and Y axes, two other types of pattern differences 
may occur: 

45 1. Scalar differences in the X-axis. This is caused by different magnifications in the two 45 
cameras due to optical path length. 
2. Pattern rotation in the X-Y plane. 

Errors of this type are shown in Fig. 5 of the accompanying drawings with again the Inspec- 
tion Pattem being shown in continuous lines and the Reference Pattern in dotted lines. 

50 It is thus apparent that before any accurate comparison between the Inspection Pattern and 50 
the Reference Pattern can be made that these further variations have to be accounted for. 
Effectively the bit patterns generated by the two scanning heads of the machine have to be 
brought into alignment. This is done electronically by providing four feedback loops which sense, 
and control, X and Y offsets at the start and end of each line scan, with linearly interpolated 

55 offsets throughout the line scan. By appropriately inserting offsets into the bit pattern generated 55 
from the Inspection Pattem the two patterns can be brough into alignment to enable the 
detection of flaws in the Inspection Pattern. 

Misalignment between 2 planar patterns in the same plane ranges from simple offsets to 
complex distortions. The common ones are: 

60 1. X offset 60 

2. Y offset 

3. Rotation 

4. X compression 

5. Y compression 

65 6. Keystone Distortion 65 
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7. Shear (parallelogram) distortion in X 

8. Shear distortion in Y 

9. Pincushion OR barrel distortion 

In the example embodiment, only the first four of these are significant: the others are held to 
5 negligible magnitudes by the mechanical and optical design, and by the compensating effect of 5 
two identical optica! systems. 

The present invention is a means for correcting for any or all of these distortions electroni- 
cally, in real time or on stored images, by processing the scan data as it comes from cameras 
or from storage. The pattern alighment is achieved automatically and continuously by feedback 
10 loops which sense different aspects of pattern offsets and reduce the offsets for an optimum 10 
pattern match. In the example embodiment, four feedback loops correct for the first four types 
of misalignment: X offset, Y offset. Rotation and X compression. 

In the example embodiment there are interacting feedback loops which sense offsets of four 
types, and produce compensating offsets of four types. The four sensed parameter are not the 
15 same as the output parameters, so cross coupling is required, between loops, thus: 15 

Sensed Parameters: Output Parameters:* 

X offset, start of Scan — Controls X start offset 

20 X offset, end of Scan — Controls— »X slope (X compression) 20 

Y offset, start of Scan — Controls Y offset 

Y offset, end of Scan — Controls— ►Y slope (Y rotation) 

25 25 
These cross couplings are indicated in Fig. 1 1 . The end of scan and start of scan refer to the 
start and end of the 2048 pixel line scanned by the CCD Array. The need for such cross 
coupling stems from the nature of practical means of achieving compression and tilt (rotation): in 
the embodiment being described the circuit used affects primarily the end of scan, with the 
30 effect tapering linearly to zero at the start of scan. 30 
The pertinent four forms of misalignment listed are linear, as are the transforms which correct 
for them. The correction transforms can be collectively expressed by the matrix 

|abc| 

35 Idefj 35 
|001| 

where the coefficients a-f represent: 
a Compression in X 

40 b Rotation in X 40 
c Offset in X 
d Rotation in Y 
e Compression in Y 
f Offset in Y 

45 45 
In the present embodiment, this matrix can be simplified because of special conditions in the 
scanning method. For example, compression in Y is negligible because the two scanning heads, 
rigidly tied together and scanning in the Y axis, effectively cancel Y compression. Thus the 
coefficient e becomes 1 . 

50 Rotation in X, on the other hand, may be very significant in magnitude, but changes relatively 50 
slowly, becuase the scanning moves one pixel in Y for every 2048 pixels in X. Thus in the 
present embodiment, the feedback loops which control offset in X (coefficient c) are fast enough 
to effectively compensate for rotation in X: that is, c becomes a slowly changing variable to 
compensate for the lack of circuits to mechanize the function of coefficient b. This enables us to 

55 simplify the transform matrix to 55 

|a0c| 
|d1f| 
10011 

60 60 
All of the "constants" are, in fact, slowly changing variables, which enables the present 
embodiment to compensate for the other five forms of misalignment, to whatever small degree 
they exist, as well as slight variations in due to curvature in the RP and IP. The function of 
the feedback loops is to monitor the effectiveness of the transform and increment and decre- 

65 ment the "constants", a, c, d and f to maintain optimum pattern match. 65 
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It win be recalled that the scan pattern descnbed is that of a strip 2048 pixels long in the X- 
direction and one pixel wide in the Y-direction, the actual strip being moved in the Y-direction in 
a boustrophedon reversing scan alternating with a shift in the X-direction. As the X-Y transport 
mechanism carries the scanning heads over the PCBs the linear image sensor, array, in each 
5 scanning head is scanned electronically to produce a video output. The video output from the 5 
two detection arrays 27 in the two scanning heads 16 and 17 is converted into binary digital 
data streams. 

The manner in v\^rch these data streams are handled will now be described with reference to 
the block diagram of Fig. 6, which shows in greater detail the flaw detector electronics 35 

10 shown in block form in Fig. 2. 10 
The analogue pixel data streams from the two scanning heads 16 and 17 are converted into 
l-bit digital data streams in an IP (Inspection Pattern) video conditioner 50 and RP (Reference 
Pattern) video conditioner 51. The digitial data streams are then fed into serial RAMs 52, 53 
which can effectively be considered as pipelines in which the digital signals are delayed by 

15 temporary storage. This delay means that when a flaw is detected data on the area surrounding 15 
the flaw is available to be dumped into the flaw memory 34. Each of the pipeline RAMs 52, 53 
consists of 128 K Byte of RAM. Data is alternately written and read, with the address counting 
through the 128 K address field. However, the read address is arranged to differ from the write 
address by approximately 64 K vAth the result that each RAM functions as a simulated shift 

20 register with the output tap in the middle. Thus each pipeline RAM 52, 53 holds 512 scan Pines 20 
covering a broad area of 10mm x 40mm. When a flaw is detected by the pixel comparator a 
block of 512x2048 pixels (1 0mm x 40mm) with the flaw in the centre is dumped into the flaw 
memory 34 from each pipeline. 
The data from the pixel array register 54 is compared with the data from the IP pipeline RAM 

25 52 for the purpose of flaw detection. This is done in a pixel comparator 80. However, as 25 
previously explained this comparison is not valid unless a number of potential alignment errors 
between the Inspection PCB and the Reference PCB have been compensated. This is the task of 
the alignment circuit shown at 81. 
The alignment circuit 81 acts to align the two scanned bit patterns. The alignment only takes 

30 place one point at a time and the mathematical basis of this alignment has been discussed. 30 
When attempting to compare repetitive patterns (such as herringbone pattern) a risk exists 
that the alignment circuit might displace the patterns by one pattern repetition cycle, thus 
attempting to compare features which are similar but do not correspond on the RP and IP. To 
prevent this, the adjustment circuit has an adjustment range which is limited to something less 

35 than the likely width of pattern features to be compared, but greater than the expected maxi- 35 
mum displacement between RP and IP. 

In the present embodiment the feature selected is the distribution of edges. By considering a 
pixel of the Reference Pattern and comparing it with its four neighbouring pixels above, below 
and on either side of it it can be determined whether or not the pixel is on an edge, and also 

40 the orientation of the edge. 40 
Fig. 9 of the drawings shows a pixel D of the Reference Pattern and its four neighbouring 
pixels B, C, E and F. To connpare pixel D with each of its neighbours requires four edge 
detectors. As these are all similar Fig. 9 only shows one such detector, which is referred to as 
the Et^D detector, which comprises an exclusive-OR gate. Thus if an edge lies between E and D 

45 they will differ and the output of exclusive-OR gate 90 goes high. This indicates the presence of 45 
an edge but not its location in the scan line, that is, is it at the start or the end of the scan 
line? This is decided by the two subsequent gates 91 and 92. If the output of gate 90 goes 
high during the first quarter of the line scan the output of gate 92 goes low to indicate an edge, 
at the start of a scan line, whilst if the output of gate 90 goes high during the last quarter then 

50 the output of gate 91 goes low to indicate the edge at the end of a scan line 50 
Having established a way of detecting the presence, orientation, and location of an edge on 
the Reference Pattern this can now be used to align the two patterns, bearing in mind the 
mathematical analysis already mentioned. As only edges are being considered, the alignment 
circuit 81 takes no action whenever pixel D is not on an edge. Whenever pixel D is on an edge, 

55 then the alignment circuit 81 compares pixel D with the corresponding pixel in the Inspection 55 
Pattern. If the two pixels are the same, then again no further action is taken. If, however, they 
are different then an error has been detected. The error detector is simply an exclusive-OR gate 
which compares the IP pixel with the central pixel of the RP array. A single error of this nature 
is insufficient to indicate the presence of an alignment error. The alignment circuit 81 thus 

60 includes eight polling counters, one of which is shown in Fig. 10 of the accompanying drawings. 60 
The provision of 8 polling counters provides for incrementing or decrementing each of 4 types 
of offsets, making 8 possibilities in all. Thus the purpose of the polling counters is to discrimi- 
nate between local pattern differences such as flaws and consistent, repetitious pattern differ^ 
ences which indicate offsets or misalignment. 

65 Fig. 10 shows a polling counter for detecting left-hand offset of the inspection Pattern. It is 65 
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assumed that as before pixel A is a pixel from the Inspection Pattern which is being compared 
with pixel D of the Reference Pattern. The polling counter comprises an Up/Down counter 100, 
a NOR-gate 101 and a flip-flop 102 and operates in the following manner. 

1. If a pixel C differs from pixel D, then a pattern edge (a "one" on one side, a "zero" on the 

5 other) lies between C and D. Therefore E^^D is low and enables input 104 which is the count- 5 
enable input. 

2. If, at the same time, pixel A (IP) differs from pixel D (RP), (and therefore pixel A agrees 
with pixel C) then the RP, at the edge, is offset to the left of the RP, At^D is high, CEP is low, 
and UP/DOWN input 105 is high, and the counter is incremented. 

10 3. If, on the other hand, pixel A (IP) agrees with pixel D (RP) when C^^D is low (an edge lies 10 
between C and D) then the UP/DOWN input 105 is low, so the counter is decremented. 

4. If good edges (C^^D, D=A) predominate over bad edges (C^^D, D#A), then the counter 
counts down to zero, whereupon feedback from the Terminal Count output 106 via the NOR- 
gate 101 to the clock-enable parallel input 107 inhibits further counting down. 

15 5. If, on the other hand, bad edges (Ct^D, Dy^A) predominate, the counter counts up until, at 15 
the count of 8, output Q3 goes high. This resets the counter via flip-flop 102 and input 108 
and increments an X-slope register to increment the X-offset at the end of line scan. 

Two operating modes are provided. Slew mode is provided for quick pattern matching when 
scanning starts on a new PCB. When a fairly good pattern match is achieved, the circuit 

20 switches to Track mode, which shifts patterns more cautiously for a more precise pattern 20 
match. In Slew mode, when the counter counts to 8, it resets to 6 so it only needs a majority 
of 2 badi edges for each offset increment. In Track mode when the counter counts to B it resets 
to zero so that a majority of 8 bad edges are needed to produce an offset increment. 
The offset registers are shown in the block diagram of alignment circuit 81, this block diagram 

25 being Rg. 1 1 . In this diagram the four edge detector circuits are shown in block 200. The edge 25 
detector circuits give 8 outputs as Indicated to eight polling counters 201 to 208. 

The inputs to the polling counters are shown in the Figure so that polling counter 201 
responds to end edges detected between C^^D, that is it corresponds to the polling counter 
shown in Hg. 10. If this polling counter detects an offset, then in order to compensate for the 

30 offset it will be necessary to increment X at the end of a scan line. Conversely polling counter 30 
202 if detecting offsets will need to decrement X at the end of a scan line. The remaining 
polling counters function as follows: 203 increments X at start of a scan line, 204 decrements 
X at start of a scan line. 205 increments Y at the end of a scan line, 206 decrements Y at the 
end of a scan line, 207 increments X at the start of a scan line, and 208 decrements X at the 

35 start of a scan line. 

The outputs of the polling counter are connected to four offset registers 209-212: These are 
merely counters which are incremented or decremented by the respective outputs from their 
associated polling counters, their increment inputs being shown at I and their decrement inputs 
at D. 

40 The counts of the offset registers 209, 210 are supplied to an X offset generator 213, and 40 
the counts of offset registers 21 1, 212 to a Y offset generator 214. As these are identical only 
one is shown in greater detail in Fig. 12, this being the X-offset register 213. 

The offset register comprises an adder 250 and a latch 251 which together form an overflow 
rate generator. This produces overflow pulses at a rate proportional to the X-slope input from 

45 X-slope offset register 209. The counter 252 counts the overflow pulses to produce a digital 45 
ramp with a slope proportional to the X-slope input, starting at zero-count at the start of each 
line scan. 

The second adder 253 combines this ramp with the X-start count to produce X-offset. This 
offset takes the form of a digital ramp, starting at count X-start and ending at count (X-start + 
50 X-slope). 5^ 
There is thus available at the outputs of the offset generators 213 and 214 values which 
indicate the corrections which have to be made to the Inspection Pattern to bring it into 
alignment with the Reference Pattern. 
This alignment is carried out in the IP offset adder 300. This adder combines the Reference 
55 Pattern read address with the X and Y offsets generated by circuit 8 1 to produce the read 55 
address for the Inspection Pattern. 

It will be remembered that the pipeline R AMs 52 and 53 each contain 5 1 2 x 2048 pixels or 
approximately 22° pixels. To address one of these RAMs thus requires a 20 bit address. Of 
these bits Ao to A,o provide location within one line scan. Therefore the 7 bits of X-offset 
60 output from X-offset generator 213 are added to address bits Aq to Ag to give X-axis offset. 60 
Bits AvT to A,9 select a line scan line. Therefore the 7 bits of the Y-offset generator 214 are 
added to address bits A„ to A,, to give Y-axis offset. 

This Is done in the IP offset adder 350 which receives the Reference Pattern input address at 
352 and gives the corrected Inspection Pattern read address at 352. These addresses are, of 
65 course, input and output in 20 parallel lines. ^5 
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The output of the IP pipeline RAM 52 as read by the corrected addresses from the IP offset 
adder 350 is .now available to be compared In a meaningful way with the output of the RP 
pipeline RAM 53 in the pixel comparator 80. 

The final result of the scanning and comparison procedure which has been described is 
symbolically shown in Fig. 17 of the drawings. In this figure the Inspection Pattern data in the 5 
Inspection Pattern piepleine RAM 52 is shown at 520, and the corresponding Reference Partem 
data at 530. Each strip of data is effectively 512 scan lines wide, thus representing 10mm 
across the respective Inspection and Reference Patterns. A flaw in the Inspection Pattern is 
shown at 535 and the area surrounding the flaw represents all the data to be dumped into the 
flaw memory 34. -|q 

It will be emphasised that whilst the above description has been concerned with inspecting 
PCBs, the principles of image alignment may be used in many other fields. 

CLAIMS 

15 1. Apparatus for. comparing two patterns translated into electronic data streams, one pattern 15 
being a Reference Pattern with which the other pattem, referred to as an Inspection Pattern, is 
to be compared, the apparatus comprising: means for reading each of the patterns pixel by 
pixel, first comparison means for comparing a Reference Pattern pixel with a plurality of adjacent 
pixels in the Reference Pattern to determine the presence or absence of edges, means for 

20 comparing pixels of the Reference Pattern with nominally corresponding pixels of the Inspection 20 
Pattern to determine whether or not the pixels are the same, and alignment means for automati* 
cally incrementing or decrementing the coordinates of the pixels of the Inspection Pattern to 
compensate for discrepancies between edges in the Reference Pattern and nominally correspond- 
ing edges in the inspection Pattern thereby to bring the two patterns into effective alignment. 

25 2. Apparatus as claimed in Claim 1, wherein said first comparison means comprise means for 25 
comparing a pixel in the Reference Pattern with the four pixels surrounding it to determine the 
presence or absence of an edge and, if an edge is present, the orientation of the edge. 

3. Apparatus as claimed in Claim 2, and including means for reading the Reference and 
Inspection Patterns serially, and first and second serial Random Access Memories (RAMs) into 

30 which the serially arranged Reference and Inspection Patterns are written. 30 

4. Apparatus as claimed in Claim 3, and including means for discriminating between local 
pattern differences between the Reference and Inspection Patterns and repetitious pattern differ- 
ences which indicate offsets or misalignment. 

5. Apparatus as claimed in Claim 4, wherein said means for discriminating comprise a 

35 plurality of polling counters, each polling counter being capable of either incrementing or decre- 35 
menting in response to one of a plurality of different offsets. 

6. Apparatus as claimed in Claim 5, wherein there are eight polling counters. 

7. Apparatus for comparing two patterns substantially as hereinbefore described with refer- 
ence to the accompanying drawings. 
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